package com.dmzc.skiplist;

//新建、删除、更新
public class SkipList {
    public static void main(String[] args) {
        Node head = initNode();
        Node index1 = initIndex1(head, 3);
        Node index2 = initIndex2(index1, 2);
    }

    public static Node initNode() {
        return null;
    }

    //建立一级索引
    public static Node initIndex1(Node node, int space) {
        return null;
    }

    //建立二级索引
    public static Node initIndex2(Node node, int space) {
        return null;
    }

    public static void add(Node head, Node val) {
        
    }
}

class Node {
    Node left;
    Node right;
    //如果作为索引，则会指向下级节点
    Node next;
    int val;
}